翻訳と辞書 Words near each other ・ Rotary Wing Test Squadron ・ Rotary woofer ・ Rotary Youth Exchange ・ Rotary Youth Leadership Awards ・ Rotaryus ・ Rotaserv ・ Rotastruma ・ Rotate (song) ・ Rotated electrode voltammetry ・ RotateRight Zoom ・ Rotatinal flow ・ Rotating biological contactor ・ Rotating black hole ・ Rotating bolt ・ Rotating bookmark ・ Rotating calipers ・ Rotating Cell Biofilm Reactor (RCBR) ・ Rotating Detonation Engine ・ Rotating disk electrode ・ Rotating disk viscometer ・ Rotating ellipsoidal variable ・ Rotating furnace ・ Rotating gas-check ・ Rotating line camera ・ Rotating locomotion in living systems ・ Rotating Machine Company ・ Rotating magnetic field ・ Rotating pocket heater ・ Rotating radio transient ・ Rotating reference frame Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Rotating calipers ： ウィキペディア英語版 Rotating calipers In computational geometry, rotating calipers is the method that has been found useful in solving number of problems. The method is so named because the idea is analogous to rotating a spring-loaded vernier caliper around the outside of a convex polygon.〔("Rotating Calipers" ) at Toussaint's home page〕 Every time one blade of the caliper lies flat against an edge of the polygon, it forms an antipodal pair with the point or edge touching the opposite blade. The complete "rotation" of the caliper around the polygon detects all antipodal pairs. == History == Rotating calipers method was first used in the dissertation of the Michael Shamos in 1978. The algorithm in that dissertation uses this method for generating all antipodal pairs of points on a convex polygon for computing the diameter of a convex polygon in $O(n)$ time. Godfried Toussaint coined the phrase "rotating calipers" and also demonstrated that the method was applicable in solving many computational geometry problems involving wide range of areas. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Rotating calipers」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.